SOME OBSERVATIONS ON DYSON'S 
NEW SYMMETRIES OF PARTITIONS 



ALEXANDER BERKOVICH AND FRANK G. GARVAN 

Abstract. We utilize Dyson's concept of the adjoint of a partition to derive an infi- 
nite family of new polynomial analogues of Euler's Pentagonal Number Theorem. We 
streamline Dyson's bijection relating partitions with crank < k and those with k in the 
Rank-Set of partitions. Also, we extend Dyson's adjoint of a partition to MacMahon's 
"modular" partitions with modulus 2. This way we find a new combinatorial proof 
of Gauss's famous identity. We give a direct combinatorial proof that for n > 1 the 
partitions of n with crank k are equinumerous with partitions of n with crank —k. 



1. Introduction 

Let p{n) denote the number of unrestricted partitions of n. Ramanujan discovered 
three beautiful arithmetic properties of p{n), namely: 

(1.1) p{5n + 4) = (mods), 

(1.2) p{7n + 5) = (mod 7), 

(1.3) p{lln + 6) = (mod 11). 

The partition congruences modulo 5 and 7 were proved by Ramanujan in [|l8l. In ||19| he 



proved (1.3) by a different method. The most elementary proof of (1.3) similar to the one 
in 181 is due to Winquist pg. 



Dyson discovered empirically remarkable combinatorial interpretations of (1.1) and 
(1.2). Defining the rank of a partition as the largest part minus the number of parts, he 
observed that 

(1.4) N(k,5,5n + 4) = ^(^^ + ^) ^ < A; < 4, 

S 

(1.5) N{k, 7, 7n + 5) = ^^^"^^ , < < 6, 

where N{k, m, n) denotes the number of partitions of n with rank congruent to k mod- 
ulo m. Identities (1.4) and (l.S) were later proved by Atkin and Swinnerton-Dyer |p. 
However, the rank failed to explain (1.3), and so Dyson conjectured the existence of some 
analogue of the rank that would explicate the Ramanujan congruence modulo 11. He 
named his hypothetical statistic the crank. 
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Forty four years later, Andrews and Garvan ||^, building on the work of Garvan |T4 
finally unveiled Dyson's crank of a partition vr: 



1^1.6) crank( 



A(7r), if /i(7r) = 0, 

z?(7r) — /i(7r), if fi{TT) > 0, 



where A(7r) denotes the largest part of vr, /i(7r) denotes the number of ones in vr and ^'(Tr) 
denotes the number of parts of tt larger than /i(7r). 

Remarkably, the crank provides combinatorial interpretations of all three Ramanujan 
congruences (1.1)-(1.3). Namely, 

(1.7) M(fc,5,5n + 4) = P^^"" + ^\ < k < 4, 

5 

(1.8) M(A;,7,7n + 5) = < A; < 6, 

(1.9) M{k, 11, lln + 6) = P^^^^^ ^ < A; < 10, 

where M{k, m, n) denotes the number of partitions of n with crank congruent to k modulo 
m. 

Let Pm{q) denote the generating function 

oo 

(1.10) Pn^(g) = 5^P™(^)g^ 

n=l 

where Pm{n) is the number of partitions of n with rank m. Here we are using the con- 
vention that Prn.(0) = 0. As a practical tool for his empirical calculations Dyson used the 
following formula for Pm{,<i)'- 

(1.11) P„(g) = Y^{-iy-\l - g^)g^+H., 
with 

(1.12) {q)^ = \{{l~q^), for|g|<l. 
For later use we also define 

n-l 

(1.13) (a;g)„ = (a)„ = J](l-ag^), n>0 

i=o 

and note that is the generating function for unrestricted partitions. 

Dyson knew how to prove (1.11) in 1942 |Tl]|. However the first published proof of 
(1.11) was given by Atkin and Swinnerton-Dyer in 1954. In 1968, Dyson |jT^ found 
a simple combinatorial argument which not only explained (1.11) but also led to a new 
proof of Euler's celebrated pentagonal number theorem: 
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To paraphrase Dyson's argument in |jl2[ we introduce the generating function 
(1-15) Qm{q) = Y.qm{n)q\ 

n>l 

where 5m(^) is the number of partitions of n with rank > m. We adopt the convention 
that 

(1.16) g™(o) = o. 

Clearly, 

(1.17) PM =Qm{q)-Q^+iiq). 
Next, following the treatment in [|1^ we will show that 

1 



Qni{q) + Ql~m{q) + 1 



iq)c 



and for m > 

(1.19) Q™(g) = g™+MQ-2-m(g) + 1) . 

To prove (1.18) we note that any given nonempty partition vr counted by has either 
rank > m or rank < m. If rank > m, then vr is counted by Qm{q)- If rank < m, then we 
conjugate tt to get tt* as illustrated in Fig. 1. 



A(vr) 



z/(7r) 



H 1 1 1 \ 1 H 



TT : 



z/(7r) 



A(7r) 



Fig 1. Conjugation of a partition vr with largest part A(7r) and the number of 
parts z^(vr), A(7r) — //(tt) < m. 

It is obvious in this case that rank(7r*) > 1 — m. Hence, vr* is counted by Qi^miq)- 
Finally, the empty partition is counted by 1 on the left side of (1.18) and on the right 
side by The proof of (1.19) is more subtle. Here we will use a different conjugation 
transformation (Dyson's adjoint) as follows. Consider some partition tt with rank(7r) > 
m > 0. This partition is counted by Qm{q) in (1.19). Clearly, 

(1.20) A(7r) - u{tt) > m > 0. 
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Let US now remove the largest part of tt to end up with vf . Next, we conjugate tt to get vr . 
Finally, we attach to ^ a new largest part of size A(7r) — m — 1. These transformations 
are illustrated in Fig. 2. 



vr: 



tt: 



TT :- 



TT 



Fig 2. Dyson's adjoint of7r = 4 + 3 + l with rank = m = 1. 



Note that the map vr — vr' is reversible. It is obvious that 

(1.21) A(7r') = A(7r) - m - 1, 

(1.22) z/(7r') < A(7r) + 1, 

(1.23) Itt'I = |7r| -m-1, 

where |7r| denotes the sum of parts of vr. 

Since rank(7r') > — 2 — m, we see that vr' is counted by Q_2~m(Q') in (1-19), provided 
Itt'I 7^ 0. If |7r| = m + 1 and rank('7r) > m, then //(vr) = 1 and A(7r) = 1 + m. So in this 
case tt' represents the empty partition, which is counted by 1 in (1.19). This concludes 
the proof of (1.19). 

Combining (1.18) and (1.19), we see that for m > 



;i.24) Q™(g) + g"^+'g 



m+3 



m+l 



(?)c 

Iterating (1.24) we obtain for m > 



Qmil) — T~\ (f^^^Qm+z 

Woo 

(1.25) = ^ , C + ^""■''Qm+e 



,m+l 

,m+l ^2m+5 



We observe that (1.25) together with (1.18) with m = yields Euler's theorem (1.14). 
On the other hand, (1.25) together with (1.17) yields (1.11) with m > 0. To treat the 
m < case in (1.17) we make use of 

(1.26) Prn{q) = P-miq), 

which is a straightforward consequence of the conjugation transformation. 

In m Andrews utilized Dyson's adjoint to give a new proof of a partition theorem due 
to Fine. This seems to be the only known application of the Dyson transformation. 
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In the next section we will show that Dyson's formulas (1.18), (1-19) can be generalized 
to yield a binary tree of polynomial analogues of (1.14). This tree contains Schur's well- 
known formula 



lyq 2 



(1.27) 1 = 

j=-oo 

as well as a new polynomial version of (1.14) 

(1.28) 1 



oo 



j=-oo 



J(3j+1) 

lyq 2 



2L 



2L-j 
L + J 



where \_x\ denotes the integer part of x and g-binomial coefficients are defined as 

-Mji+n^ if n, m > 0, 



:i.29) 



n + m 


A 


n 









(q)n(q)r, 

0, 



otherwise. 



Actually, (1.27) and (1.28) are special cases of the following more general formula 

oo 

:i.3o) 1-5^,-1= 



where n 



1, 2, 3, 4, 5, 



2L + 0" — au {n,j) 



■1, 0, 1, and 



au(n,j, 



-J, 




if n = 1 


0, 




if n = 2 


n-2 

E 


J + k 

n 


, if n > 2 


^ k=l 





(1.31) 

It is easy to verify that 
(1.32) 

n — *oo 

and 

(1.33) au (n, — j) = — au (n, j) 

Note that (1.27) is (1.30) with n = 2, a = and (1.28) is (1.30) with n = 1, a = 0. 

In §§3 and 4 we will streamline and generalize Dyson's treatment of partitions with 
crank < k. In §5 we will use modular representations with modulus 2 of partitions 
in which odd parts do not repeat, and an appropriate modification of Dyson's adjoint 
transformation, to obtain a new proof of the Gauss formula 



lim au(n, j) = j - 1, if j > 0, 



for n > 1. 



:i.34) 



(g; g2 



We remark that the first combinatorial proof of (1.34) was given by Andrews in 0. This 
early proof uses a Franklin- type involution and is quite different from the one given in §5. 
§6 contains a brief description of some open questions for future research. In Appendix 
A we introduce a new type of partition transformation, termed pseudo-conjugation, in 
order to prove directly that for n > 1 the partitions of n with crank k are equinumerous 
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with partitions of n with crank —k. We also show that self-pseudo-conjugate partitions 
of n (introduced there) are equinumerous with partitions of n into distinct odd parts. 
Finally, in Appendix B we outline an alternative proof of the formula (5.17). This proof 
was communicated to us by George Andrews M. 



2. Polynomial analogues of Euler's pentagonal number theorem 

We say that a partition vr is in the box [L, M] if its largest part does not exceed L and 
the number of parts does not exceed M. In other words, 

A(7r) < L, 
z/(7r) < M. 

It is well known ||^ that the generating functions for partitions in the box [L, M] is 

^L + M" 
L 



Let us define Q^{q) as 
(2.1) 



n>l 



where 5m (^) is the number of partitions of n with rank > m and largest part < L. As 
before, we assume that g„(0) = 0. Clearly, Q^{q) = whenever L < m. We now prove 
that 



(2.2) 



2L 



- m 
L 



-I 9 



To this end we observe that the left side of (2.2) counts partitions with rank > m and 
A(7r) = L. We note that these partitions are in the box [L,L — m]. If we remove the 
largest part L from one of those partitions we obtain a partition in the box [L, L — m — 1], 
and this partition is counted by the g-binomial coefficient on the right side of (2.2), as 
desired. 

We now move on to derive the bounded analogues of (1.18), (1.19), namely: 



(2.3) 

and 
(2.4) 



Qm(?) + Qirm(g) + i 



2L-m 
L 



L > m, 



L > m> 0. 



To prove (2.3) we note that any given nonempty partition vr, counted by 



2L-m 

m 



has 



either rank > m or rank < m. Moreover, tt is in the box [L, L — m]. Now if rank(7r) > m, 
then 71 is counted by Q^{q). If rank(7r) < m, then we conjugate vr to get vr*. Obviously, vr* 
is counted by QiZ^{q). Finally, the empty partition is counted by 1 and by the g-binomial 
coefficient on the left and right sides of (2.3), respectively. 



Dyson's symmetries of partitions 



7 



Next, to prove (2.4) we observe that any partition tt counted by Q^il) is in the box 
[L,L — m]. Performing Dyson's transformation vr tt', as explained in the previous 
section, we see that A(7r') < L — 1 — m and rank(7r') > — 2 — m. Therefore, if |7r| ^ m + 1, 
then tt' is counted by Q^2-~^{l)- If kl = m + 1, then tt' is empty. In this case it is 
counted by 1 on the right side of (2.4). 

Combining (2.3) and (2.4) yields 



(2.5) 



g;;,(g) + r+^Q^+^3(?) = ? 



2L - m + 1 
L + 2 



m > 0. 



We remark that when L <m the above formula becomes + = 0, and when L tends to 
infinity (2.5) reduces to (1-24). Actually, it is possible to derive another bounded analogue 
of (1.24). To this end we employ (2.2) together with the well known recurrence 



n + m 
n 



(2.6) 

to transform (2.5) as 

(2.7) Q^q) + q-^^Qt'-U^l) = <r^' 

— ^rn+l 



n + m — 1 
n 



+ 



n + m — 1 
m — 1 



2L-m + l 
L + 2 

'2L - m 
L + 1 



-,L+2 



g 

m > 0. 



2L - m 
L + 2 



The power of (2.5) and (2.7) lies in the fact that these transformations can be employed 
to generate an infinite binary tree of representations for Q^{q). First we consider four 
special cases, namely: 



(2.8) 
(2.9) 
(2.10) 
(2.11) 



3(33-1) 



+mj 



i>i 



2L — m + j 
L — m — j 



2L - m - j + 1 
L + J 



2L - m + 1 

'2L-m 

M 

2 



L+LIJ 



m > 0, 
, m > 0, 
, m > 0, 
m > 0. 



To derive (2.8)-(2.11) we use the iteration schemes which we denote symbolically as 



(2.12) 


(2.5) - 


(2.5) - 


(2.5) - 


(2.5) - 


(2.5) - 


(2.5) - 


(2.13) 


(2.7) - 


(2.7) - 


(2.7) - 


(2.7) - 


(2.7) - 


(2.7) - 


(2.14) 


(2.5) - 


(2.7) - 


(2.5)- 


(2.7) - 


(2.5)- 


(2.7) - 


(2.15) 


(2.7) - 


(2.5) - 


(2.7) - 


(2.5) - 


(2.7) - 


(2.5) - 
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respectively. For example, the scheme (2.12) means each transformation uses only equa- 
tion (2.5), and the scheme (2.14) means that we use both (2.5) and (2.7) in an alternating 
fashion with (2.5) being used first. 
Now, (2.3) with m — yields 



(2.16) 



Qo{Q) + Qi{Q) + i 



2L 
L 



' 2L ' 




' 2L 


L + a 


g 


L — a 



Equation (1.28) then follows by using (2.8) with m = and (2.9) with m = 1. 

Schur's formula (1.27) follows in a similar fashion. We use (2.16), (2.10) with m — 1, 
(2.11) with m — and the fact that 

(2.17) 

To prove (1.30) we need to consider the following periodic iterations: 

(2.18) (2.7) - (2.7) (2.7) - (2.5) - (2.7) - (2.7) (2.7) - (2.5) - ■ 

^ V ' ^ V ' 

n n 

and 

(2.19) (2.5) - (2.5) (2.5) - (2.7) - (2.5) - (2.5) (2.5) - (2.7) - 



The iteration schemes (2.18) and (2.19) yield for m > 



(2.20) 

and 
(2.21) 



= ^(-i)-^g^+- 



2L — m — au (n, j) 



j(3j-l) , 



2L + 1 — m + au (n, j) 
L + l-m+L-^jJ 



respectively. If we employ (2.3), (2.20) with m = and (2.21) with m = 1 we obtain 
(1.30) with o- = 0. On the other hand, (2.3), (2.20) with m = 1 and L ^ L + 1 together 
with (2.21) with m = give (1.30) with a = 1. To prove (1.30) with cr = — 1 we note that 
(2.7) and (2.3) with m — —1 can be combined to give 



(2.22) 



2L-m 
L+1 



m > — 1. 



Therefore (2.20) can be slightly generalized as 

(2.23) . . 



2L — m — au (n, j) 



Next, equation (2.3) with m — —1 and L ^ L — 1 becomes 



m > — 1. 



(2.24) 



1 + QY(?) + Q2(9) 



2L - 1 
L-1 
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The last equation together with (2.21) with m = 2 and (2.23) with m = — 1 and L L — 1 
gives (1.30) with a = —1, as desired. 

We now move on to generahze (1.11). To this end we define P^{q) as 



(2.25) 



where p^{n) is the number of partitions of n with largest part < L and rank m. Obviously, 
(2.26) P^(g)=Q^(g)-g^+i(g). 
So using (2.10), (2.11) and (2.17) we obtain 
(2.27) 



2L-m 
M. 

2 



-j:i-iy-\ 

1 i>i 



i(3j+i) 



+m.j 



2L-m 
M. 

2 



provided m > 0. Using the obvious conjugation symmetry 

(2.28) ^-V|(^) = <r'(?) 

it is straightforward to extend (2.27) to negative m. This way we obtain the following 
polynomial analogue of (1.11) 

(2.29) pt{,)-j:{-iy-','^--^ 



where 



sign(m) 



j(3j + l) 



+mj 



L + sign(m) [f J 

2L-m 
L - sign(m) 



2 JJg 



1, ifm>0, 
— 1, otherwise. 



3. Partitions with prescribed cranks 

Dyson conjectured that the generating function for the crank should have a form 
similar to (1.11), and it does as can be seen from the following formula 



(3.1) 

where 

(3.2) 

and 
(3.3) 



Ck{q) 



(?) 



^— J2i-iy-V^-'^'^'Kl - q') + q{h,o - 
J(J + 1) 



n>0 



with Cfc(n) denoting the number of partitions of n with crank k. In (3.3) we adopt the 
convention that Cfc(O) = 6kfi- Formula (3.1) is a consequence of Theorem (7.19) in 
and Theorem 1 in [Rl. 
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To explain (3.1) in a combinatorial fashion Dyson |]T3| introduced the concept of the 
rank-set -R(vr) of a partition n = pi + P2 + Ps + ■ ■ ■ with parts Pi > P2 > Ps > ■ ■ ■ ■ R^t^) 
is defined as 

(3.4) i?(7r) = [j-p,+i,j = 0,l,2,...]. 
To prove (3.1) Dyson first established that 

(3.5) Cfc(g) = Gk{q) + g(5fc,o, 
where 

(3.6) C,{q) = Y,Cu{n)q\ 

(3.7) Gu{q) = Y.gu{n)q\ 

n>0 

with Ck{n), gk{n) denoting the number of partitions of n with crank < k and k in the 
rank-set of these partitions, respectively. In (3.6)-(3.7) we use the convention that Ck{0) = 
fi'fc(O) = 1 if > and 0, otherwise. He then showed that 

(3.8) G'_,(g)+G,_i(g) = -^, 
and 

(3.9) Gkiq) + q'^'Gk+iiq) = j^, k > -1. 
Iteration of (3.9) yields 

(3.10) G,{q) = j\- J^i-iyq^^"-"', k > -1. 

Now (3.10), (3.5) and the obvious relation 

(3.11) Ckiq) = Ckiq) - Gk^.iq) 
together imply that 

(3.12) C,iq) = -\- J2(-^y'' i^^'-'^'' - 1^'^'') + ^('^'^-0 - k > 0, 

which is (3.1) with k > 0. To extend (3.12) to negative k, we observe that (3.8) implies 
that 

(3.13) G.kiq) = Gk{q), 
where 

(3.14) Gk{q) = Gk{q)-Gk-iiq). 
From (3.5) we deduce that 

(3.15) Ck{q)=Gk{q) + q{6k,o-Sk,,). 
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If we now replace k by —k in (3.15) with A; > and use (3.13) we obtain 

(3.16) C^kiq) = G-kiq) + qhfl = Gk{q) + g4,o, ^ > 0. 

This equation together with (3.10), (3.14) gives (3.1) for /c < 0. In addition, using (3.15) 
we see that (3.16) implies that 

(3.17) C.k{q) = CM+q5k^^, k>Q. 

In the appendix we give a direct combinatorial proof of (3.17) without using (3.15). 

To deal with (3.8), (3.9) Dyson introduced a simple graphical tool to determine whether 
or not k G R{tt). To explain it we follow Dyson and define the boundary of the Ferrers 
graph of vr as the infinite zig-zag line consisting of vertical and horizontal segments each 
of unit length (see Fig. 3). 



X 



Fig 3. Graph of vr = 5 + 2 + 1, the boundary -B(vr) is indicated by the thick line. 
Next, we draw two 45° lines, namely 



y = k + X, y = 1 + k + X, 



as shown in Fig. 4 and Fig. 5. 



X 




Fig 4. Graph of7r = 3 + 2 + l + l with k = 2 e R{ 



TT 



Let BSkiii) denote the segment of B{n) lying in the strip 

k+x<y<k+l+x 

determined by these two lines. Now if BSk{T^) is vertical, then k G -R(7r), otherwise 
k ^ R{7c). Using this criterion it is easy to verify that //(vr) ^ 1 + k, whenever k G R{tt). 
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X 



k 

1 + k 




y i 

Fig 5. Graph of tt = 2 + 1 with A; = 1 ^ i?(7r). 

We are now ready to prove (3.8). First, it is obvious that any given partition tt counted 
by has either —k e i?(7r) or —k ^ R{7r). In the first case, tt is counted by G^k{q) in 
(3.8). In the second case, BS-k{7^) is a horizontal segment, and so if we conjugate tt to get 
TT*, then it is clear that BSk-ii^*) vertical. Therefore, /c — 1 e -R(7r*) and consequently 
TT* is counted by Gk-i{q) in (3.8). 

To prove (3.9), we remove the row containing the segment BSk{n) from some given 
partition tt counted by Gk{q)- Next, we insert a vertical column of height j + /c to the 
right of the rectangle + k], where j is the length of the row removed. This procedure 
is illustrated in Fig. 6. 




Fig 6. The transformation tt — > tt' used in the proof of (3.9) (fc > 0). 



Let us call the resulting partition tt'. It is easy to see that 

K'l = Kl + ^) 

and, because BS^i+ki'^') ^ horizontal segment, 

k-l^R(TT'). 
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Since the map tt ^ vr' is reversible, we immediately infer that 
(3.18) gk{n) = p{n + k) - gk^i{n + k), k>0, 

where n = \tt\. The last equation can be easily transformed in (3.9). 

In |[T^, Dyson proves (3.5) first by mapping partitions vr with k G -R(7r) onto certain 
vector partitions introduced in and then mapping these vector partitions onto or- 
dinary partitions with crank < k. This approach involved ten separate cases. Here, we 
choose to prove (3.5) directly, without any reference to vector partitions. Our analysis 
requires consideration of only three separate cases, as we now explain. 

Case 1. Here we consider partitions vr with k G -R(7r) and //(vr) > k + 2. This case is 
illustrated in Fig. 7. 




Fig 7. Map tt ^ vr' from partitions vr with k G R^tt), i^{tt) > A; + 2 to partitions 
tt' with crank(7r') < k, ^{n') > 0, u{n') >k + 2. 

We now remove the row bounded by the vertical segment BSk(n) and then add a 
vertical column representing j ones to the resulting graph, where j > is the length of 
the row removed. We call this last partition tt'. It is easy to see that 

z/(7r') >k + 2, /i(7r') > j > 0, and i^{tt') < j + k, 

where /i and u were defined in (1.6). Clearly, crank(7r') = /^(tt') — /i(vr') < k. Perhaps, 
it is not immediately obvious that the map tt ^ vr' is reversible. To see that it is, we 
consider partitions vr' with crank(7r') < k, ^{tt') > and i^(7r') > k + 2. Next we define j 
to be the x-coordinate of the intersection point of the line y = x + k and the boundary 
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B{7i'). Since i'{7i') > k + 2, j is positive. Moreover, j < because otherwise crank(7r') 
would be > k. So we can remove from vr' a vertical column of length j representing ones 
and place it as a row of length j right underneath the + k] rectangle. This way we 
obtain tt with k e R{tt), iy{n) > k + 2. 

Case 2. Here we consider partitions tt with u{7t) < k and unique largest part A(7r). In 
this case the segment BSk{T^) is necessarily vertical, implying that k G R{7t). We now 
transform tt into tt' as follows. If |vr| > 1, then we add a part of size 1 to tt and subtract 
1 from A(7r), giving A(7r') = A(7r) — 1, z^(7r') = ^{n) + 1, ^{ti') > 0. If |7r| = 1, then we 
define tt' = tt. It is obvious that the map tt — > tt' is reversible and that crank(7r') < k — 1, 
> 0, i/(7r') < A; + 1. 

Case 3. Here we consider partitions tt with k > 2, //(tt) < k and the largest part A(7r) is 
repeated. Once again, it is clear that k e R{n). We now conjugate tt to get tt' = tt*. Since 
the smallest part of tt' is at least 2, we have h{tt') = 0, and crank(7r') = A(7r') = u{tt) < k. 

We now recall that //(tt) ^ k + 1 whenever k e R{tt). Thus the three cases above are 
exhaustive. Hence, (3.5) holds for A; > 0. 

If /c < there is no need to consider cases 2 and 3, because there are no partitions with 
a negative number of parts. In addition, case 1 requires no modification. Hence, (3.5) is 
valid in this case /c < 0, as well. 

If A; = 0, then there is no need to consider case 3. Once again, case 1 requires no 
modification. However, in case 2 the map tt — > vr' is not bijcctive. To see this, we note 
that the set of partitions tt with u^tt) < is empty, but the set of partitions tt' with 
crank(7r') < —1, h{tt') > 0, i^(7r') < 1 consists of the single partition tt' with \tt'\ — 1, 
i^{tt') — 1 and crank(7r') = —1. Thus, 

(3.19) co(n) = go{n) + 5n,i, n>0. 

The last equation can be easily transformed into (3.5) with k = 0. 



4. Partitions with bounds on the largest part and the crank 



Let C^{q), C^{q), Gj^{q) denote the generating functions for partitions with crank < k 
and largest part < L, with crank k and largest part < L, with k in the rank-set and 
largest part < L, respectively. In this section we will establish the following bounded 
analogues of (3.5) and (3.9): 



(4.1) 
(4.2) 



1 



L + k 
k 



+ 94,0, 



G^.iq) + q'^-^'G^-liq) ^ 



where for the sake of simplicity here (and throughout this section) we assume that < 
k < L, L ^ 0, unless otherwise stated. 

The proof of (4.2) is essentially the same as that of (3.9). Iterating (4.2) we derive 



(4.3) 



L 

E 

j=0 



(-!)■ 



Tj+kj 



Q 

(9)L-j 
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To prove (4.1) we need to follow the three separate cases of the map tt — > tt' we used to 
prove (3.5). 

Case 1 requires no modification. In case 2 the map tt ^ tt' produces partitions vr' with 
A(7r') = A(7r) — 1 < L — 1 and, therefore, misses partitions tt' counted by C^{q) in (4.1) 
such that A(7r') = L, //(tt') > and i^(7r') < k + 1, and when A; = this map also misses 
the partition tt' = 1, as discussed earlier. In other words, the correction term needed in 
this case is 



(4.4) 



CT2 = ? 



l+L 



L + k-1 
k-1 



In case 3, the map n ^ n' fails to account for partitions tt' counted by Cj^{q) such that 
A(7r') < k, > L, /i(7r') = 0. The correction term needed in this case is 



(4.5) 

where 

(4.6) 



CT, 



L + k 
k 



1 



■l + k 
k 



9{k > 1), 



^(statement) 



1, if statement is true, 
0, otherwise. 



To understand (4.5) we observe that is the generating function for partitions without 
ones and largest part not exceeding k, and 





'L + k 




'L-l + k 




( 


k 


- Q 

1 


k 


J 



is the generating function for partitions tt with A(7f) < k, ^{n) < L, //(tt) = 0. Combining 
(4.4) and (4.5) and using the g-binomial recurrence (2.6) we get the total correction term 



(4.7) 



T = CT2 + CT3 



+ {q-l) 



as desired. Since 
(4.8) 

we have for L > /c > 



L + k 
k 



(4.9) 



+ e{k > l)^q' + {q - l)q' 



L-l + k 
k 



by using (4.1) and (4.3). 

We now derive a very different representation for C^{q) using (1.6). Because the crank 
is defined in (1.6) in a piece- wise fashion we have to treat two separate cases. 

Case A. Here we consider partitions 7f with crank(7f) = /c > 0, A(7f) < L, and /i(7f) > 0. 
We decompose the graph of some given 7f as shown in Fig. 8 below. 
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< L 



Fig 8. Decomposition of partition vr with crank(7r) = k > 0, 
L > X(W), /i(7f) > 0. 



From this decomposition it is clear that the generating function for these partitions is 

L-l 

(4.10) = 



q) 



L-l + k 
fi + k 



Case B. Here we consider partitions vf without ones with crank(7f) 
k < L. Clearly, the generating function for these partitions is 



A(7f) 



k, 2 < 



(4.11) 



B{q) 



(g2;g) 



-e{k > 1). 



Combining (4.10), (4.11) we find that 
(4.12) d^{q)=A{q) + B{q) 



L-l 



k-l 



(^+l)(/j+fc)+^i 



L-l + k 
fi + k 



0<k< L. 



Comparing (4.9) and (4.12) we arrive at the following identity 



(4.13) 



L 



.ly-^qTj-i+kj 



,(l-g^- 



L-l 



/i=0 



-1 + k 
fi + k 



Remarkably, this identity is nothing else but a limiting case of Heine's second transfor- 
mation of a 201-series [|^: 



(4.14) 
where 
(4.15) 



a, b 



q,z 



oo V"^7oo 



C oo U 



-2<A'l 



OOV^/OO 



^,6 C 



a, 6 



2(^1 1 ^ ;g, ^ 



^ (C)n(g)n 
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To see this we rewrite the left side of (4.13) in g-hypergeometric form as 
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(4.16) j2(-^y 

Here we have used 



{q)L-j {q)L-i 



(4.17) 
and 
(4.18) 

along with the trivial relation 
(4.19) 



1 - {q% 



1 - Q ' 



lim(c)„ = 1. 

c— >0 

Next we employ (4.14) with a = q^, b = q^~^, z = q^^'' together with 



(4.20) 

and 
(4.21) 

to derive 
(4.22) 



{q'-^'h-u 



lim {p)ip-' = i-iyq'^-^ 

p—^00 



g^(l - q) f^l+k\ 1 -^i {q^~^)i ^Ti_i+(L+fc+2)i 



(g)L-l 

Finally, verifying that 
(4.23) 

we see that 
(4.24) 



^ Aq'^%-.{q'-% _ T,-u 



L-l + k 

i + k 



/I _ j\ L-i i2_^_^2+k)i+k 



(?) 



L-j 



i=0 



L-l + A; 
i + k 



This last equation is essentially (4.13), as desired. 

The g-hypergeometric proof of (4.13) clearly suggests that our analysis can be extended 
further to treat partitions tt with crank(7r) = k, A(7r) < L and 1/(71) < M. However, we 
will not pursue this here. 



18 



A. Berkovich and F.G. Garvan 



5. A VARIANT OF DYSON 'S TRANSFORMATION 
AND A NEW PROOF OF GAUSS'S FORMULA 

Let e(n) denote the number of partitions of n into distinct odd parts with all other 
parts being even. The generating function E[q) for these partitions can be written in the 
form of a product as 



(5.1) 



n>0 



We will use MacMahon's graphs with modulus 2 to depict these partitions. For example, 
the mod 2 graph of the partition 7r = 7 + 6 + 6 + 5 + 2is given in Fig. 9. 



Fig 9. mod 2 and regular mod 1 representations of7r = 7 + 6 + 6 + 5 + 2 

A nice thing about mod 2 representations of the partitions counted by E{q) is that 
these representations have certain invariance properties under conjugation. Namely, if we 
conjugate the mod 2 graph of some given partition counted by E{q) we obtain a partition 
that is also counted by E{q). For instance if we conjugate the mod 2 graph of the partition 
depicted in Fig. 9 we get 7r* = 10 + 8 + 7+1 whose mod 2 graph is given in Fig. 10. 



2 2 



2 2 
2 2 



Fig 10. mod 2 representation of tt* = 10 + 8 + 7+1 

Note that the ordinary Ferrers graph representations do not possess this invariance 
property. For example, if we conjugate the mod 1 graph in Fig. 9 we get the partition 
5 + 5 + 4 + 4 + 4 + 3 + 1, which has repeated odd part 5. 

Next, we define the M2-rank of a partition as the largest row minus the number of rows 
of its mod 2 graph. It is easy to check that the M2-rank of the partition, 7 + 6 + 6 + 5 + 2, 
depicted in Fig. 9, is equal to 4 — 5 = —1, while its rank is 7 — 5 = 2. Also, it is 
straightforward to verify that under conjugation the M2-rank changes its sign, as does 
the ordinary rank. 

Let us define Er{q) as 



(5.2) 



Er{q) 



n>l 
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where er{n) denotes the number of partitions of n into distinct odd parts and unrestricted 
even parts such that the M2-rank > r. We assume that 6^(0) = 0. We now show that 

(5.3) Er{q) + Ei_r{q) + l^E{q), 
and 

(5.4) Er{q) = q''-^' (^-i-.(g) + l) , r > 0. 

To prove (5.3) we will follow a well-trodden path and observe that any nonempty partition 

counted by E{q) whose M2-rank > r is also counted by Er{q). Any nonempty partition 
counted by E{q) whose M2-rank < r gives rise to a partition with M2-rank > — 1 — r, after 

conjugation. Thus, this conjugated partition is counted by E_i_r{q) in (5.3). Finally, the 
empty partition is counted by 1 and E{q) on the left and right sides of (5.3), respectively. 

The proof of (5.4) requires modification of Dyson's transformation, which we now pro- 
ceed to describe. Let tt denote the mod 2 graph of some partition counted by Er{q) in 
(5.4). Let r + £(7r) denote the length of the largest row of tt, and h{Tr) denote the number 
of rows of TT. Clearly, 

for TT to have M2-rank > r. Next, we remove the largest row from tt to get a mod 2 
graph TT. Conjugating tt we obtain tt . Now, if the removed row represented the odd part 
2i + 2r — 1, then we add to tt a new largest row of length i — 1, representing the even 

part 2i — 2. On the other hand, if the removed row represented the even part 2£ + 2r, 
then we add to tt a new largest row of length £, representing the odd part 2£ — 1. These 
operations are illustrated in Fig. 11, 12 where the resulting partition is denoted by tt'. 



tt: 



2 


2 


2 


1 


2 


2 


1 




2 





tt: 



2 1 



TT : 


2 


2 




2 






1 





TT' 



2 


2 


2 


2 


2 




2 






1 







Fig 11. Modification of Dyson's adjoint for tt 
M2-rank = 1 > r = 0. 



7 + 5 + 2 with 



2 


2 


2 


2 


2 


2 


1 




2 





tt: 


2 


2 


1 




2 





TT : 


2 


2 




2 






1 





tt': 



2 


2 


2 


1 


2 


2 






2 








1 









Fig 12. Modification of Dyson's adjoint for tt = 8 -|- 5 -|- 2 with 
M2-rank = 1 > r = 0. 



Remarkably, regardless of whether the largest part of tt is even of odd we have 



(5.5) 



Itt'I = |7r| — 2r — 1, 
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and 

(5.6) M2-rank(7r') > -1 - r. 

It is easy to check that the map tt — > tt' is reversible, except when |7r| = 2r + 1. In the 
last case vr' is empty. This concludes the proof of (5.4). 
Combining (5.3), (5.4) we obtain 

(5.7) Er{q) + q'^-^'h+M = q'^^'^-^^ 
Iteration of (5.7) yields 

(5.8) Er{q) 



{q^-.q^ 



r > 0. 



-q-q 



{q^\q^)oo 

Now (5.3) with r = states that 

(5.9) Eo(g) + ^i(g) + l 



J>1 



-g;g^)c 



{q'-.q^ 



Thanks to (5.8) we may cast (5.9) in the form 



(5.10) 

and so 
(5.11) 



{q'\q\ 

(g^g^)oo _ 

(-g; q^)oo 



3=-oo 



j=-oo 



Finally, replacing q by —q in (5.11) we obtain the Gauss identity 

(5.12) 

Formula (5.8) imphes that 
(5.13) Er{q) = E{q) - Er+M 



[-q; q >oo 

{q^]q^ 



where E,.{q) denotes the generating function for partitions into distinct odd, and unre- 
stricted even parts with M2-rank < r. We now develop very different representations for 
Er{q). To this end we decompose partitions counted by Er{q) into even and odd parts. 
Let's assume that this decomposition gives tti with j distinct odd parts and 7r2 with i 
even parts. Clearly, A(7ri) < 2{i + j + r) — 1 and A(7r2) < 2{i + j + r), and so, for r > 
we have 

Er{q) = Yl P + + .2. R + J + r - 1 + i\ 

i,j>0 1- 



(5.14) 



q 
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Comparing (5.13) and (5.14), we see that 
(5.15) 

id>0 

Next, since 



i + j + r 




j 


g2 



2i + j + r -1 



-q-q 



(g2; g2 



r > 0. 



j>0 



(5.16) 

we can rewrite (5.13) as 



n + m 
n 



(5.17) 



(ag2*+2; q )j{aq 



2i+2i. ^2 



{q^]q^)j{q'^]q^ 



where a = g^'', r > 0. Since the hmit of the sequence {q^^} is equal to zero, we may treat 
a in (5.17) as a free parameter. In Appendix B we discuss an alternative proof of (5.17). 
This proof was communicated to us by George Andrews [0] . 

In the past, fundamental as they are, modular representations have not received the 
attention they deserve. Recently, AUadi ^ used 2-modular representations to provide an 
elegant combinatorial bijection for a variant of Gollnitz's partition theorem. However, 
in |jl| partitions into only distinct odd parts are considered, whereas here we allow even 
parts to appear with possible repetition. 

In this regard, AUadi pointed out to us that Andrews p, ex.6, p. 13] used mod 2 repre- 
sentations on the set of partitions treated here, subject to the extra condition that no part 
= 1, in order to establish a partition theorem, which is equivalent to Cauchy's identity in 
the form: 



(5.18) 



E 

n>0 



{q^]q^) 



ln,n2n 
I q 



-atq^;q^ 
{tq^]q^). 



Andrews's proof of the original Cauchy's identity with base q (instead of base q^ as above) 
may be found in 0. 

6. Open questions 

In Andrews proposed a dissection of a partition tt into successive Durfee squares 
with sizes niiii) > (tt) > n^lir) > • • ■ . For example, the partition vr, depicted in Fig. 
13, has two Durfee squares with sizes ni{7i) = 3, "0.2(7?) = 2. 

Garvan [|T5| introduced a generalization of Dyson's rank for partitions with at least 
k — 1 successive Durfee squares. He called this generalization the /c-rank of a partition tt. 
The /c-rank is defined as 

the number of columns in the Ferrers graph of 
TT which lie to the right of the first Durfee square 
and whose length < nfc_i(7r) 
minus 

the number of parts of tt that lie below the 
{k — l)-th Durfee square. 



(6.1) 



fc-rank(7r) 
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Fig 13. Ferrers graph of7r = 6 + 5 + 4 + 2 + 2 + l. This graph can be dissected 
into two Durfee squares of sizes 3 and 2. 3-rank('7r) =2 — 1 = 1. 

For instance, the partition vr depicted in Fig. 13 has 3-rank(7r) = 2 — 1 = 1. Since any 
nonempty partition vr has at least one Durfee square we can easily infer that the 2-rank 
is the same as Dyson's rank. 

Formula (1.10) in [|l^ implies that for m > 

^ CO 

(6.2) FG,,M = ^ 5:(-l)-^g^^^^^--, 

Woo ^ 

where FGk,m{(l) denotes the generating function for partitions vr with at least k — 1 
successive Durfee squares and with /c-rank(7r) > m > 0. Using (6.2) it is easy to verify 
that 

„fc+m— 1 

(6.3) FGk,m{q) + g'+"'"'i^G'fc,2fe-i+™(g) = 

(?)oo 

We note that (6.3) with k = 2 becomes (1.24). Despite its speciously simple appearance 
the functional equation (6.3) with k > 2 turned out to be very difficult to prove in a 
combinatorial fashion. Perhaps the appropriate generalization of Dyson's notion of rank- 
set may provide a key to a combinatorial proof of (6.3). 

We feel that it would be worthwhile to determine the precise g-hypergeometric status 
of the new polynomial analogues of Euler's pentagonal number theorem (1.30) and to 
explore more general iteration schemes. Finally, we would like to pose the problem of 
finding a natural bounded extension of formulas (1.4), (1.5), and (1.7)-(1.9). 



Appendix A 

Here we give a direct proof of (3.17) which we restate as 
(A.l) c-k{n) = Ck{n) + ^ > 0, 

with Cfc(n) denoting the number of partitions of n with crank k. It is easy to check that 
(A.l) holds for n = 0, 1. 

To proceed further let us recall that A(7r), yu(7r) and //(vr) denote the largest part of a 
partition vr, the number of ones in vr and the number of parts of vr which are larger than 
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/x(7r), respectively. In addition, let 7(71) be defined by 

^^""^ \x{n) - i^in) - 1, if^^(7r) = l, 

where tt = pi + p2 + Ps + • • • has parts Pi > > Ps > ■ ■ • ■ It is easy to check that (A.l) 
with n > 1 is an immediate consequence of the following two propositions. 

Proposition 1. The number of partitions it with |7r| = n > 1, A(7r) = £, and ij,{tt) = 0, 
equals the number of partitions tt' with \ir'\ = \n\, iy{ir') = 0, and f^{n') = i. 



Proposition 2. The number of partitions n with |7r| = n > 1, ii{'k) — M > 0, and 
i/(7r) = N > 0, equals the number of partitions tt' with |7r'| = |7r|; //(tt) = A'", and 
u{-k) = M. 

To prove Proposition 1 we remove the largest row from the graph of vr and then add 
a vertical column representing A(7r) ones to the resulting graph. Let's call the resulting 
partition tt'. Obviously, /i(7r') = A(7r), and z^(7r') = 0. Since n > 1 the map tt — > tt' is a 
bijection and the result follows. □ 

The proof of Proposition 2 is more involved. Here we need to decompose tt as indicated 
in Fig. 14 below. 




Fig 14. Graph of tt in Proposition 2. 

Let us now remove from the graph of tt in Fig. 14 three pieces, namely, the vertical 
columns of height M, N and the horizontal row of length 7. Next, we conjugate the 
resulting graph to get tt. We now add three pieces to tt as indicated in Fig. 15 to get vr'. 
Clearly, //(tt') = N, uin') — M and \tt'\ — \tt\. To finish the proof we observe that the 
map TT ^ tt' is a bijection. □ 
Let us call the map employed in the proofs of Propositions 1 and 2 a pseudo-conjugation 
transformation. We say that a partition tt with |7r| > 1 is self- pseudo-conjugate if it 
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Fig 15. Graph of n' in Proposition 2. 



remains invariant under pseudo-conjugation. In addition, we say the partitions tt = 0, 
TT — 1 are self-pseudo-conjugate. 

It is well known that the number of self-conjugate partitions of n equals the number of 
partitions into distinct odd parts. The generating function for the last set of partitions is 
(— g;g^)oo- Remarkably, the same is true for self-pseudo-conjugate partitions, as we now 
demonstrate. First, it is obvious that the partitions described in Proposition 1 are not 
self-pseudo-conjugate. Second, the partitions tt in Proposition 2 are self-pseudo-conjugate 
only if M = iV and the conjugate of sub-graph A in Fig. 14 is identical to sub-graph B. 
Therefore, the generating function SPC(g) for self-pseudo-conjugate partitions is 

M(M+l)+M+7 



(A.2) 



SPC(g) = l + q + 



M>1, 
7>0 



M-1 



M(M+1)+M 



M>1 



M(M+1) 



M>0 



{.(f]<f)M 



Making use of the Euler identity 



(A.3) 

we find that 
(A.4) 

as desired. 



E 



(?^;?^)j 



{-zqW). 



SPC(g) = (l + g)(-?=^;Ooo = (-?;?') 



Dyson's symmetries of partitions 25 

Appendix B 

Here we describe an alternative proof of (5.17) communicated to us by George Andrews 
1^. We begin by expanding the products (ag^*+^; q^)j and (ag^*"'"^-'; g^)j in (5.17) using the 
g-binomial theorem (3.3.6), p. 36] 



(B.l) 



n>0 



This way we obtain after preforming changes of summation variables the following ex- 
pression for the left side of (5.17) 

(B.2) LHS(5.17)= y i-ay^'^ / o o^ , o ox , o 2^ , o ■ 

Next, we use the Euler identity (A. 3) along with another result of Euler [|, (2.2.5), p. 19] 
(B.3) E 

n>0 

to sum out the j and i variables in (B.2) to get 



2t2+4st+3s2+s+t /_ l+2s+2t. 2\ 

(B.4) LHS(5.17) = V (-a)-+^ .% . „ \ 'l'"^ . 

f^^ iq^;q^)s{q^;q^)t (g'+2^+2*; g2)oo 



Since 

{-q'^''^'';q')oo {-q;q')oo {q';q%+t 



(B.5) 



(g2+2s+2i.^2)^ (g2;g2)oo i-q;q')s+t' 

we can derive 

(B.6) LHS(5.17) = \ f E(-«)"7^-^ E 

Making use of (B.l) we can evaluate the inner sum in (B.6) to get 

(B.7) LHS(5.17) = 5^(-a) V"'+^ 

[q ,q )oo 

which is essentially (5.17), as desired. 

Acknowledgements. We are grateful to Krishnaswami AUadi for interesting discussion 
and for his comments and suggestions, and to George E. Andrews for his help and en- 
couragement. 
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Note added. In a recent paper, Warnaar observed that (1.30) with = 1 is a 
hmiting case of a rather non-trivial cubic summation formula 

1 - {A, Aq^^\ q% {q-^; qU {C, D; g). , 

{Aq^q'-^/C,q'-VD;q\^/,i 
iAqyC,AqyD,q--^/CD;q^)^^/,^^ 
0, iV = 2 (mod 3), 

with CD = Aq^^^. More precisely, Warnaar replaced A^A^^C^CA, DA and 
let A ^ in (N.l) to obtain 

(g-^;g)2, , f (-1)™?""^, N ^2 (mod 3), 



(N.2) 



k=o ^'^^'^ [0, otherwise, 

which is essentially (1.30) with n = 1 and L = \_{N + 1)/3J. In |]2^ Warnaar established 
(N.l) by setting p = in his elliptic generalization of (N.l) (Corollary 4.13 in [^). Here, 
we would like to point out that the cubic summation formula (N.l) is a special case of 
the Gasper-Rahman transformation formula (3.19) in Indeed, setting ac = d = A 
and b = cq^^^ in this formula we get 

^""'^l-Aq'^iA^Aq^^^q^ {q-^-.qU {cq^^\ A/ c-q), 



(N.3) 



- ^ {Aq^+\qU{Aq^'^lc,cq^-q^), 

_ {Aq-q)N {q'-''';q')N 
(g-^;g)^(Ag2-A^;g3)^- 

■ 8 



WriAq-'-''; Aq'^^, c, Ac-Y'^'' , g^-^, g"^; g^ q' 



with r+iWr{ai] a4^, . . . ,ar+i; q, z) defined as in |TB|, (2.11.11)]. Note that for = 2 
(mod 3), > 

(N.4) (gWg3)^ = 0, 

and, consequently, the right side of (N.3) becomes zero. When N ^ 2 (mod 3), the series 
sWj in (N.3) can be summed thanks to Jackson's g-Dougall's summation |16|, (11.22)]. As 
a result, we obtain (N.l) with C = cq^^^ and D = A/c. 
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